TRAITE DE COOPERATION EN MATIERE DE BREVETS 



PCT REC'D 0 4 APR 2005 



RAPPORT D'EXAMEN PRELIMINAIRE INTERNAT jjjjiggU . p£p 

(article 36 et regie 70 du PCT) 



i 



Reference du dossier du deposant ou du 
mandataire 


Dm id qi iitp A noMMPD v0,r Ia notification de transmission du rapport d'examen 
KUUH oui it A uuNNtn p re |jminaire international (formulalre PCT1PEA/416) 


Demande Internationale No. 
PCT/FR 03>03271 


Date du depdt international QourAnolsfannte) 
03.11.2003 


Date de priorite* (jourAnolsfennGe) 
08.1 1 .2002 



Classification Internationale des brevets (CIB) ou a la fois classification nationale et CIB 
G06K9/00 



Deposant 

SAGEM SAETAL 

1 . Le present rapport d'examen preliminaire international, <§tabli par I'administaration charged de I'examen preliminaire 
international, est transmis au deposant conformement a Particle 36. 



2. Ce RAPPORT comprend 7 feuilles, y compris la presente feuille de couverture. 

IS II est accompagne d'ANNEXES, c'est-a-dire de feuilles de la description, des revendications ou des dessins qui 
ont 6t6 modif lees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites 
aupres de I'administration chargee de I'examen pr§liminaire international (voir la regie 70.16 et rinstruction 607 
des Instructions administrates du PCT). 

Ces annexes comprennent 3 feuilles. 
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I. Base du rapport 

1 . En ce qui concerne les elements de la demande international (les feuilles de remplacement qui ont 6t6 
remises £ I'office recepteur en reponse 3 une invitation faite conformement a I'article 14 sont consider6es, dans 
ie present rapport , comme "initialement deposees" et ne sont pas jointes en annexe au rapport puisqu'elles ne 
contiennent pas de modifications (rdgles 70. 16 et 70.17)) : 

Description, Pages 

1-14 telles qu'initialement depos6es 
Revendications, No. 

1 -4 resue(s) Ie 21 .02.2005 avec lettre du 1 7.02.2005 
Dessins, Feuilles 

1 G-3/3 telles qu'initialement d6pos§es 

2. En ce qui concerne la langue, tous les 6l6ments indiques ci-dessus etaient k la disposition de Padministration 
ou lui ont 6t6 remis dans la langue dans iaquelle la demande international a ete deposSe, sauf indication 
contraire donn6e sous ce point. 

Ces 6I6ments 6taient k la disposition de I'administration ou lui ont e\§ remis dans la langue suh/ante: ,qui est: 

□ la langue d'une traduction remise aux fins de la recherche internationale (selon la r&gle 23.1(b)). 

□ la langue de publication de la demande internationale (selon la regie 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen preliminaire internationale (selon la regie 55.2 ou 
55.3). 

3. En ce qui concerne les sequences de nucleotides ou d'acide aminesdivulguees dans la demande 
internationale (Ie cas §ch6ant), I'examen preliminaire internationale a 6t§ effectu§ sur la base du listage des 
sequences : 

□ contenu dans la demande internationale, sous forme 6crite. 

□ d§pose avec la demande internationale, sous forme d6chiffrable par ordinateur. 

□ remis ultSrieurement k I'administration, sous forme 6cr'rte. 

□ remis ufoSrieurement k I'administration, sous forme d6chiffrable par ordinateur. 

□ La declaration, selon Iaquelle Ie listage des sequences par 6crit et fourni ulterieurement ne va pas au-del& 
de la divulgation faite dans la demande telle que depos6e, a 6te foumie. 

□ La declaration, selon Iaquelle les informations enregistrees sous d£chiffrable par ordinateur sont identiques 
k celles du listages des sequences Presente par §crit, a 6t6 foumie. 

4. Les modifications ont entraTne Pannulation : 

□ de la description, pages : 

□ des revendications, nos : 

□ des dessins, feuilles : 
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5. □ Le present rapport a 6t§ formula abstraction faite (de certaines) des modifications, qui ont ete consid6rees 

comme allant au-dela de l'expos6 de I'invention tel qu'il a 6te d§pose, comme il est indiqu§ ci-apres (r6gle 
70.2(c)): 

(T oute feuille de remplacement comportant des modifications de cette nature doit etre indiqu6e au point 1 
et annex4e au present rapport.) 

6. Observations compl6mentaires, le cas 6cheant : 



III. Absence de formulation d'opinion quant a la nouveaute, I'activite inventive et la possibility d application 
industrielle 

1 . La question de savoir si I'objet de I'invention revendiqu6e semble etre nouveau, impliquer une activity inventive 
(ne pas etre Evident) ou etre susceptible d'application industrielle n'a pas 6te examinee pour ce qui concerne : 

□ I'ensemble de la demande Internationale, 
IS les revendication nos 1-4 

parce que : 

12 la demande internationale, ou (es revendications nos 1 -4 en question, se rapportent & I'objet survant, & 
l'6gard duquel Padministration charg6e de I'examen preiiminaire international n'est pas tenue d'effectuer un 
examen pr6liminaire international (pr6ciser) : 

voir feuille separee 

□ la description, les revendications ou les dessins (en indiquer les elements ci-dessous), ou les 
revendications en question ne sont pas clairs, de sorte qu'il n'est pas possible de formuler une opinion 
valable (prSciser) : 

□ les revendications, ou les revendications nos en question, ne se fondent pas de fagon adequate sur la 
description, de sorte qu'il n'est pas possible de formuler une opinion valable. 

□ il n'a pas £te etabli de rapport de recherche Internationale pour les revendications nos en question. 

2. Le listage des sequences de nucleotides ou d'acides amines n'est pas conforme h la norme prevue dans 
I'annexe C des instructions administratives, de sorte qu'il n'est pas possible d'effectuer un examen preiiminaire 
international significatif : 

□ le listage presents par §crit n'a pas et6 foumi ou n'est pas conforme k la norme. 

□ le listage sous forme dSchiffrable par ordinateur n'a pas et<§ fourni ou n'est pas conforme a la norme. 
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Au sujet du point HI 

Absence de formulation d'opinion quant a la nouveaute, I'activite inventive et la 
possibility d'application industrielle 

1 L'administration chargee de I'examen preliminaire international estime que les 

revendications 1-4 de la demande intemationale concement un objet & regard duquel 
elle n'est pas tenue, en vertu de I'article 34(4)(a)(i), 34(4)(b) PCT, d'effectuer un 
examen preliminaire international et decide en I'espece de ne pas effectuer un tel 
examen sur les revendications dans leur forme presente. 

1 .1 L'objet des revendications conceme une activite humaine, rdgle 67(1)(iii). 

1.1-1 II n'est pas specif ie que le procede est mis en oeuvre par un dispositif tel 

qu'un ordinateur. 

1-1 .2 La pretendue invention, consideree dans son ensemble, conceme un 

procede d' identification d'une personne par traitement d'image, c'est-a-dire 
un proced6 algorithmique qui pourrait etre effectue par un etre humain 
avec son cerveau lorsque que cet etre humain tenterait de reconnaitre 
Tempreinte digitale d'un autre etre humain en appliquant des operations 
mathematiques sur Timage de cette empreinte. 

1 .1 .3 La partie caracterisante de la revendication 1 conceme explicitement des 
actions humaines ("on selectionne", "onfoumit", "on transforme") 

1 .1 .4 Le procede ne foumit pas une application pratique ayant un r6sultat 
palpable, materiel (PCT International Search and Preliminar Examination 
Guidelines, 25 mars 2004, "Appendix to Chapter 9", A9.07[1j). 



2 Etant donne que la description mentionne qu'it s'agit d'un procede automatise, dans 
la premiere hypothdse que Tetre humain possede un esprit (immateriel) qui fait de lui 
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plus qu'un automate et dans la seconde hypothese que les revendications seront 
modifiees (en juxtaposant le mot "automatise" au mot "procede" et en reformulant 
adequatement la partie caracterisante), Tadministration accorde d'effectuer un 
examen preliminaire sur un jeu hypothetique de revendications modifiees selon les 
hypotheses emises. 



2.1 II est fait reference au document suivant : 

D1: EP-A-0 617 919 (NIPPON ELECTRIC CO) 5 octobre 1994 (1994-10-05) 

2.2 La demande conceme le domaine technique de la reconnaissance des formes 
et en particulier le sous-domaine du pretraitement des images d'empreintes 
digitales. 

2.3 Le probleme technique k resoudre est qu'une empreinte digitale apposee sur 
une surface courbe est deformee par rapport a une empreinte digitale appos6e 
sur une surface plate. 

2.4 Uobjet de la revendication independante 1 peut etre considere comme 
impliquant une activite inventive telle que definie par Tarticle 33(3) PCT. 

2.4.1 Le document D1 , considere comme l'6tat de la technique le plus proche, 
expose un dispositif avec un microprocesseur qui effectue un procede 
pour identification d'une personne par reconnaissance tfempreinte digitale 
(col. 1., 1.1 -9; col. 2, 1. 1-11). L'empreinte digitale setrouve sur une plaque 
optique courb§e qui fait partie du dispositif. Le procede transforme les 
coordonnees de l'empreinte digitales en des coordonnees correspondant a 
une empreinte digitale formee sur une surface plate, ce qui resout le 
probldme technique. 

2.4.2 Uobjet de la revendication 1 differe de D1 en ce que cette revendication 
mentionne les etapes suivantes : 

(1) selection d'un module preetabli de surface courbe (semi- 
cylindrique, semi-conique) 



Formulaire PCT/Feuille s6par6e/409 (feuille 2) (OEB-avrll 1997) 



• t 

RAPPORT D'EXAMEN Demands Internationale n° PCT/FR 03/03271 

PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



(2) obtention des positions de deux generatrices diametralement 
opposees et deduction de caractenstiques geometriques de la 
surface. 

2.4.3 Le probleme technique objectif consiste alors a traiter des empreintes qui 
se trouvent sur des surfaces non-pred6terminees. 

2.4.4 Etant donne que dans I'etat de la technique la surface courbe d'apposition 
fait partie du dispositif de reconnaissance, I'homme de la technique 
n'aurait vu aucun inter§t et n'aurait done pas ete incite a adapter I'etat de 
la technique a d'autres surfaces que celle qui fait deja partie du dispositif, 
si bien que I'objet de la revendication 1 ne decoule pas de maniere 
evidente de l'6tat de la technique pour I'homme du metier. 

2.5 L'objet des revendications dependantes 2-4 contient I'objet de la revendication 

independante 1 si bien qu'il est considere comme impliquant egalement une 
activite inventive telle que definie par Particle 33(3) PCT. 



Remarques supplementaires 

i La revendication 1 ne definit pas I'objet de la protection demandee et n'est pas claire 
(article 6 PCT). 

i.1 L'image d'un cylindre ("couche") contient autant de generatrices visibles que 

cette image du cylindre contient de lignes. De meme l'image d'un c6ne contient 
autant de generatrices que sa base contient de pixels (vue perpendiculairement 
a I'axe du c6ne, desc. p. 8, 1. 4-5). Le nombre de paires de generatrices 
diametralement opposees visibles est done egal a la moitie du nombre de 
generatrices visibles et n'est pas unitaire en raison de la resolution de l'image. II 
est done indispensable de preciser quelles sont les generatrices dont les 
positions sont determinees (revendications, p.2, 1. 2-3; desc. p. 9, 1. 6-8; p. 1 1 , 1. 
5-6). 
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1.2 II est indispensable que le rayon de la surface soit determine (equations p. 10) 
et ceci avec precision (p. 14, 1. 5-7). Ceci implique qu'il est indispensable de 
savoir a quel plan de coupe les deux generatrices du bord visible de la surface 
correspondent. Les deux possibilites envisagees (p. 14, 1. 11-25) constituent 
done une caracteristique essentielle de invention. 

1.3 L'expression "avec un seuil de distorsion inferieur a un seliil predetermine" (I. 
30-31) tente de definir I'invention par un resultat recherche alors qu'il apparait 
possible de definir comment ce resultat pourrait etre obtenu (PCT International 
Search and Preliminary Examination Guidelines, 5.35). 



ii Au sujet de la suffisance de Pexpose (article 5 PCT) 

La description n'expose pas comment les moyens automatiques selectionnent 
un modele preetabli de surface. Cela ne suscite neanmoins pas d'objection. En 
effet les formes telles que des demi-cylindres et des demi-cones apparaissent 
apres segmentation comme des rectangles et des triangles, formes pour 
lesquelles les algorithmes de reconnaissance sont bien connus de Phomme du 
metier. 
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1 . Procede d • identification d 1 une personne par 
reconnaissance d' empreinte digitale, consistant a : 
5 - r^aliser tine photographie numgrique (en 11) 

donnant une image numerisee (13) d'une empreinte digitale 
ou partie d'empreinte digitale (E) presente sur une 
surface (3) d'un objet (12), 

- analyser (15) ladite image numerisee de 
10 l 1 empreinte digitale, 

- y dgtecter des points caracteristiques, 

- ^changer (16) les informations numeriques des 
points caracteristiques detectes avec tine banque 
d» informations (17) detenant en m^moire des informations 

15 numeriques des points caracteristiques d'une multiplicite 
d'empreintes digitales, lesdites informations numeriques 
mSmorisees correspondant k des images planes de la 
multiplicite d 1 empreintes digitales , 

- comparer (18) les informations numeriques des 
20 susdits points caracteristiques detectes avec les 

informations numeriques tenues en memo ire dans la banque 
d 1 informations , et 

- identifier une personne possedant ladite 
empreinte digitale comme resultat de la comparaison 

2 5 precedent e , 

caracterise en ce que, lorsque 1' empreinte digitale (E) se 
trouve sur une surface (3) courbe, 

on select ionne un module preetabli de surface courbe semi- 
cylindrique ou semi-conique de revolution ayant une forme 
30 correspondant & ou voisine de la forme de la surface 
courbe ou d'une portion de la surface courbe sur laquelle 
est apposee l 1 empreinte digitale, 
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on fournit & des moyens de traitement algorithmique dea 
informations sur les positions respectives des deux 
generatrices diametralement oppos^es visibles sur 1' image 
num^risee, ce gr&ce §. quoi les moyens de traitement 
5 algorithmique en deduisent les caracteristiques 
geometriques (rayon, position de la projection de l'axe) 
de la surface courbe, et 

on transforme par projection plane, a l'aide desdits 
moyens de traitement algorithmique, ladite image numSrisee 

10 en une image num£ris£e corrigee avec un niveau de 
distorsion inferieur 3. un seuil predetermine, ladite image 
corrigee repr£sentant dans un plan les points 
caracteristiques de ladite empreinte digitale, 
ce grlce a quoi on utilise ladite image corrigee plane 

15 pour la detection des points caracteristiques de 
1' empreinte digitale et 1 1 identification de la personne. 

2. Proc^de selon la revendication 1, caracterise 
en ce que les moyens de traitement algorithmique 
associent, a chaque point de 1' image numerisee initiale de 

20 1 1 empreinte digitale enrouiee sur la surface courbe, un 
point situe sur un plan de projection tel que la distance 
lineaire dudit point du plan par rapport a la projection 
de l'axe de ladite surface soit egale d. la distance 
curviligne dudit point de 1 • image initiale par rapport & 

25 la projection dudit axe sur ladite surface. 

3. Procede selon la revendication 2, caracterise 
en ce qu'§. tout point (P) du plan de projection, les 
moyens de traitement algorithmique determinent un point 
projete (Pi) tel que, O x etant la projection de l'axe de 

30 la surface sur ledit plan, 

OiPx «s r.cos(7r/2 - OaP/r) 
r etant le rayon estime de la surface courbe, puis 
associent au point projete (P x ) du plan un point (P 2 ) de 
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la surface courbe dont le point projet6 (Pi) est la 
projection sur le plan. 

4- Proc€de selon l'une quelconque des revendi- 
cations pr£c§dentes, caracterise en ce que, dans le cas o\i 
5 I'empreinte digitale (E) se trouve appos£e sur une surface 
de forme complexe, on decompose l 1 image (3) de ladite 
surface de forme complexe en images partielles (3a, 3b, 
3c) de surfaces de formes simples, en ce qu'on traite 
chaque image partielle (2Aa, 2Ab, 2Ac) en relation avec la 
10 forme de la surface respective pour obtenir des images 
partielles corrigSes (2Ba, 2Bb, 2Bc) , et en ce qu»on 
juxtapose les images partielles corrigSes de fagon a 
obtenir une image corrigee en mosalque de 1 ' empreinte 
digitale . 
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